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The parabolic Anderson problem is the Cauchy problem for the 
heat equation dtu{t, z) — Au{t, z) + (^{z)u{t, z) on (0, oo) x with 
random potential (^(2) : 2 G If''). We consider independent and iden- 
. tically distributed potentials, such that the distribution function of 

' 5(2) converges polynomially at infinity. If u is initially localized in the 

origin, that is, if ii(0, 2) = 10(2), we show that, as time goes to infinity, 
the solution is completely localized in two points almost surely and 
' in one point with high probability. We also identify the asymptotic 

behavior of the concentration sites in terms of a weak limit theorem. 



(N 



O 



1. Introduction and main results. 

1.1. The parabolic Anderson model and intermittency. We consider the 
heat equation with random potential on the integer lattice Z*^ and study the 



Tjj- I Cauchy problem with localized initial datum, 

! dtu{t,z) = Au{t,z)+^{z)u{t,z), (i, z) G (0, 00) X Z"*, 



(1.1) 

u{0,z) = lo{z), zeZ"^, 

where 



X: (A/)(z) = 5][/(y)-/(z)], zeZ'j: 
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is the discrete Laplacian, and the potential {£,{z) : z € Z'^) is a collection of 
independent identically distributed random variables. 

The problem (1.1) and its variants are often called the parabolic Anderson 
problem. It originated in the work of the physicist P. W. Anderson on entrap- 
ment of electrons in crystals with impurities, see [1]. The parabolic version 
of the problem appears in the context of chemical kinetics and population 
dynamics, and also provides a simplified qualitative approach to problems 
in magnetism and turbulence. The references [3, 9, 13] provide applications, 
background and heuristics around the parabolic Anderson model. Interest- 
ing recent mathematical progress can be found, for example, in [2, 6, 7] and 
[10] is a recent survey article. 

One main reason for the great interest in the parabolic Anderson problem 
lies in the fact that it exhibits an intermittency effect: It is believed that, at 
late times, the overwhelming contribution to the total mass of the solution 
u of the problem (1.1) comes from a small number of spatially separated 
regions of small diameter, which are often called the relevant islands. As the 
upper tails of the potential distribution get heavier, this effect is believed to 
get stronger and the number of relevant islands and their sizes are believed 
to become smaller. Providing rigorous evidence for intermittency is a major 
challenge for mathematicians, which has lead to substantial research efforts 
in the past 15 years. 

An approach, which has been proposed in the physics literature (see [7] 
or [15]) suggests that we should study the large time asymptotics of the 
moments of the total mass 

(1.2) [/(t) = ^ M(t,z), t>0. 

Denoting expectation with respect to ^ by (•), if all exponential moments 
(exp(A^(z))) for A > exist, then so do all moments {U{ty) for t > 0, p > 0. 
Intermittency becomes manifest in a faster growth rate of higher moments. 
More precisely, the model is called intermittent if 

(U(tY)^/p 

(1.3) limsup ) : =0 fovO<p<q. 

Whenever ^ is nondegenerate random, the parabolic Anderson model is 
intermittent in this sense, see [9], Theorem 3.2. Further properties of the 
relevant islands, like their asymptotic size and the shape of potential and 
solution, are reflected (on a heuristical level) in the asymptotic expansion of 
log([/(t)^) for large t. Recently, in [10], it was argued that the distributions 
with finite exponential moments can be divided into exactly four different 
universality classes, with each class having a qualitatively different long-time 
behavior of the solution. 



A TWO CITIES THEOREM FOR THE PARABOLIC ANDERSON MODEL 3 



It is, however, a much harder mathematical challenge to prove intermit- 
tency in the original geometric sense, and to identify asymptotically the 
number, size and location of the relevant islands. This program was initiated 
by Sznitman for the closely related continuous model of a Brownian motion 
with Poissonian obstacles, and the very substantial body of research he and 
his collaborators created is surveyed in his monograph [14]. For the problem 
(1.1) and two universality classes of potentials, the double-exponential dis- 
tribution and distributions with tails heavier than double-exponential (but 
still with all exponential moments finite), the recent paper [8] makes sub- 
stantial progress toward completing the geometric picture: Almost surely, 
the contribution coming from the complement of a random number of rele- 
vant islands is negligible compared to the mass coming from these islands, 
asymptotically as t — ?• oo. In the double-exponential case, the radius of the 
islands stays bounded; in the heavier case, the islands are single sites; and 
in Sznitman's case, the radius tends to infinity on the scale 

Questions about the number of relevant islands remained open in all these 
cases, and constitute the main concern of the present paper. In [8, 14] it 
is shown that an upper bound on the number of relevant islands is t"^^\ 
but this is certainly not always the best possible bound. In particular, the 
questions whether a bounded number of islands already carry the bulk of the 
mass, or when just one island is sufficient, are unanswered. These questions 
are difficult, since there are many local regions that are good candidates 
for being a relevant island, and the known criterion that identifies relevant 
islands does not seem to be optimal. 

In the present paper, we study the parabolic Anderson model with po- 
tential distributions that do not have any finite exponential moment. For 
such distributions one expects the intermittency effect to be even more pro- 
nounced than in the cases discussed above, with a very small number of 
relevant islands, which are just single sites. Note that in this case intermit- 
tency cannot be studied in terms of the moments (C/(t)^), which are not 
finite. 

The main result of this paper is that, in the case of potentials with poly- 
nomial tails, almost surely at all large times there are at most two relevant 
islands, each of which consists of a single site. In other words, the propor- 
tion of the total mass U (t) is asymptotically concentrated in just two time- 
dependent lattice points. Note that, by the intermediate value theorem, the 
total mass cannot be concentrated in just one site, if this site is changing 
in time on the lattice. Hence this is the strongest form of localization that 
can hold almost surely. However, we also show that, with high probability, 
the total mass U{t) is concentrated in a single lattice point. 

The intuitive picture is that, at a typical large time, the mass, which 
is thought of as a population, inhabits one site, interpreted as a city. At 
some rare times, however, word spreads that a better site has been found, 
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and the entire population moves to the new site, so that at the transition 
times part of the population still lives in the old city, while another part has 
already moved to the new one. This picture inspired the term "two cities 
theorem" for our main result, which was suggested to us by S. A. Molchanov. 
The present paper is, to the best of our knowledge, the first where such a 
behavior is found in a model of mathematical physics. 

Concentration of the mass in a single site with high probability has been 
observed so far only for quite simple mean field models; see [4, 5]. The 
present paper is the first instance where it has been found in the parabolic 
Anderson model or, indeed, any comparable lattice-based model. We also 
study the asymptotic locations of the points where the mass concentrates 
in terms of a weak limit theorem with an explicit limiting density. Precise 
statements are formulated in the next section. 

1.2. The parabolic Anderson model with Pareto- distributed potential. We 
assume that the potentials ^{z) at all sites z are independent and Pareto- 
distributed with parameter a > d, that is, the distribution function is 

(1.4) F{x)=VToh{i{z)<x) = l-x-°', x>l. 

In particular, we have ^{z) > 1 for all z € Z'^, almost surely. Note from 
[9], Theorem 2.1, that the restriction to parameters a> d is necessary and 
sufficient for (1.1) to possess a unique nonnegative solution u : (0, oo) x Z*^ ^ 
[0, oo). Recall that 

C/(t)= ^n(t,z) 

is the total mass of the solution at time t > 0. Our main result shows the 
almost sure localization of the solution u{t, ■) in two lattice points zj:^^ and 

(2) 

, as t ^ oo. 

Theorem 1.1 (Two cities theorem). Suppose n:(0,oo) x Z'^ — > [0,oo) 
is the solution to the parabolic Anderson problem (1.1) with i.i.d. Pareto- 
distributed potential with parameter a> d. Then there exist processes iz'f'^ : t > 
0) and {z'^^ :t > 0) with values in TL'^ , such that Z^^ ^ z'^^ for all t>0, 
and 

, u(t,zj'^h + u(t,zj^^) 

lim — = 1 almost surely. 

t^oo U{t) 

Remark 1. At least two sites are needed to carry the total mass in 
an almost sure limit theorem. Indeed, assume that there is a single process 
{Zt :t > 0) such that u{t, Zt) > 2U{t) /3 for all large t. As u{-,z) is continuous 
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for any z ^7J^, this leads to a contradiction at jump times of the process 
{Zt'.t > 0). From the growth of U{t) one can see that this process is not 
eventuahy constant, and thus has jumps at arbitrarily large times. 

Our second result concerns convergence in probability. We show that the 
solution M(t, ■) is localized in just one lattice point with high probability. 

Theorem 1.2 (One point localization in probability). The process {Z^'^ : t > 
0) in Theorem 1.1 can he chosen such that 

nit Z^^^) 

lim ^4 — = 1 in probability. 

t^oo U{t) ^ ^ 

Remark 2. The proof of this result given in this paper uses strong 
results provided for the proof of Theorem 1.1. However, it can be proved 
with less sophisticated tools, and a self-contained proof can be found in our 
unpublished preprint [12]. 

Remark 3. We conjecture that the one point localization phenomenon 
holds for a wider class of heavy-tailed potentials, including the stretched 
exponential case. We also believe that it does not hold for all potentials in 
the "single-peak" class of [10]. 

Remark 4. The asymptotic behavior of log U{t) for the Anderson model 
with heavy-tailed potential is analyzed in detail in [11]. In the case of a 
Pareto-distributed potential it turns out that already the leading term in 
the asymptotic expansion of \ogU{t) is random. This is in sharp contrast 
to potentials with exponential moments, where the leading two terms in the 
expansion are always deterministic. More precisely, introducing 

d 2''B{a-d,d) 

where B{-,-) denotes the Beta function, in [11], Theorem 1.2, it is shown 
that 

(1.6) fey^logC/(t) =^ Y where P(y<y) =exp{-ey'^-"} 

and =^ denotes weak convergence. Note that the upper tails of Y have the 
same asymptotic order as the Pareto distribution with parameter a — d, that 
is, P(y > y) X y*^"" as y — )■ oo. The proof of [11], Theorem 1.2, also shows 
that there is a process {Zt'.t > 0) such that 

(1.7) ^^^^logu{t,Zt) =^ Y where P(y<y)=exp{-0/-°}. 
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Note, however, that a combination of (1.6) with (1.7) does not yield the 
concentration property in Theorem 1.2 since the asymptotics are only loga- 
rithmic. Much more precise techniques are necessary for this purpose. 

In Section 1.3 we see how the process {zj:^^ :t> 0) in Theorem 1.2 can be 
defined as the maximizer in a random variational problem associated with 
the parabolic Anderson problem. Our third result is a limit theorem for this 
process. Recall the definition of q and 6 from (1.5), and denote by | • | the 
^^-norm on R'^. 



Theorem 1.3 (Limit theorem for the concentration site). The process 
{Z^^ : i > 0) in Theorem 1.2 can be chosen such that, as t ^ oo, 



9+1 



t 

where X^^^ is an W^-valued random variable with density 

exp{-6'/-"}dy 



{y + q\xi\Y+^ 



Remark 5. The proof of this result uses the point process technique 
developed in [11]. A more elementary proof can be found in our unpublished 
preprint [12]. 

Remark 6. If we choose the processes (4^^t>0) and (Zf^t>0) 
such that, with probability tending to one, u{t,z[^'') and u{t,z[^^) are the 
largest and second largest value of u(t,z), we show that, as t — >■ oo, 

(4",zf)(lf^)'" ^ (x<'),x(=)). 

where (X(i),X(2)) is a pair of M'^-valued random variables with joint density 

a exp{— ^y'^""} dy 



p{xi,X2) 



{y + q\xi\)°'{y + q\x2\) 



a+l ' 



By projecting this result on the first component we obtain the convergence 
in distribution statement of Theorem 1.3, where the density of X^^^ is given 
by 

^ ' Jo vV(y + 9k2|)"+V (y + 9kil)" 
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The inner integral equals y'^~°'^^2'^q^'^B{a + 1 — d,d)/{d — 1)!. Recalling 
(1.5) and using the functional equation B{x + l,y){x + y) = B{x,y)x for 
x,y > 0, yields 



p(^\xi) = {a-d)e I y 



,i exp{-gj/^-"} 
{y + q\xi\)^ 



dy = a 



expj-ey'^-'^} dy 

{y + Q\xi\) 



Q + l 



using integration by parts in the last step. Moreover, from the proof of 
Theorem 1.3 one can easily infer the joint convergence 



log^^''+v iogn(t,z«: 



t 



logt 



where the joint density of (X, Y) is 

(x,y) 



exp{-6ly'^~"} 
{y + q\x\) 



a+l 



1.3. Overview: the strategy behind the proofs. Throughout the paper we 
will say that a statement occurs eventually for all t when there exists a time 
to such that the statement is fulfilled for all t> to. Note that when a state- 
ment is said to hold true almost surely eventually for all t, the corresponding 
to can be random. 

As shown in [9], Theorem 2.1, under the assumption a > d, the unique 
nonnegative solution u:(0,oo) x ^ [0, oo) of (1.1) has a Feynman-Kac 
representation 



(1.8) u{t,z)=Ko 



exp|^*e(^s)ds|l{Xt 



4 



t>0, z G : 



where {Xg '■ s >0) under Pq (with expectation Eq) is a continuous-time sim- 
ple random walk on the lattice Z*^ with generator A starting at the origin. 
Hence, the total mass of the solution is given by 

ft 



exp<^ / ^{Xs)ds 



Uit)=Eo 



Heuristically, for a fixed time t > 0, the paths {Xg -.0 < s <t) that have the 
greatest impact on the average U{t) spend most of their time at a site z, 
which has a large potential value .^(z) and can be reached quickly, that is, 
is sufficiently close to the origin. 

For p G (0, 1), the strategy A^'^ of wandering to a site z during the time 
interval [0,pt) and staying at z during the time [pt,t] has, for j^l ^ t, ap- 
proximately the probability 



' exp 



\z\^og — + r]{z] 
ept 
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where 'q{z) = logN{z) and N{z) denotes the number of paths of length \z\ 
starting at zero and ending at z (see Proposition 4.2 for details). Then the 
integral in the Feynman-Kac formula is bounded from below by t(l — p)C{z) 
for the paths of the random walk following the strategy A^'^. Hence, we 
obtain by optimizing over z and p € (0, 1), 



t 



where 

(1.9) Mz) 



- log U{t) ^ sup sup 



'P6{0,1) 



(l-p)e(z)- Vlog^ + 



t ept t 



C(z)-Miog^(,) + ^(^) 



t ' ' t 



tmz) > \z\}. 



The restriction t£,{z) > \z\ arises as, otherwise, the globally optimal value 
p = |z|/(t^(z)) would exceed one. This bound, stated as Proposition 4.2, 
is a minor improvement of the lower bound obtained in [11]. In addition, 
we show that max<I>t also gives an asymptotic upper bound for jlogU(t), 
which is much harder and constitutes a significant improvement of the bound 
obtained in [11]; see Proposition 4.4. Altogether 

1 

-logU{t) ssmax<I>((z) 

t z&'i 

and it is plausible that the optimal sites at time t are the sites where the 
two largest values of the random functional $i are attained. This is indeed 
the definition of the processes (Zf ^ : t > 0) and (zf ^ : t > 0), which underlies 
our three main theorems. 

The remainder of the paper is organized as follows. 

In Section 2 we provide several technical results for later use. In partic- 
ular, we study the behavior of r]{z) and of the upper order statistics of the 
potential ^, and we derive spectral estimates similar to those obtained in [8]. 

In Section 3 we study the asymptotic properties of the sites 

(3) 

and Z\ , where attains its three largest values, as well as the properties 
of ^t{zf), for i = 1,2, 3. Here we prove Proposition 3.4, which states that, 
almost surely, the gap ^t^z'f^) — <I>t(zi'^^) is eventually large enough. This 
is the main reason for it(t, z) being concentrated at just two sites Z^^ and 

Z^^ . Observe that a similar statement about the gap $t(Zj^^) — ^t{zf^^ 
is not true as, by continuity, there are arbitrarily large times t such that 
^t{zf^) = MZP), which is the main technical reason for the absence of 
one point almost sure localization. 

In Section 4 we study the total mass of the solution and its relation to 
We split U{t) into five parts according to five groups of paths, and 
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show that only one of them makes an essential contribution, namely the one 
corresponding to paths which visit either zj;^^ or Z^'^'^ and whose length is 
not too large. Then we prove Propositions 4.2 and 4.4, which are the very 
precise upper and lower approximations of jlogU{t) by ^tizj;^'^) needed for 
Theorem 1.1. 

In Section 5 we prove Theorem 1.1. We split the probability space into 
three disjoint events: 

• The gap $t(2'f ^) - ^>t(2'f ^) is small and the sites ^ and are close. 

• The gap ^t{Zi^^) — is small but the sites Z^^^ and zj.'^^ are far 
away. 

• The gap «>t(^f ^) - ^t(^f ^) is large. 

Correspondingly, we prove Propositions 5.1, 5.2 and 5.3, which justify Theo- 
rem 1.1 for each event. In each case, we decompose u{t, z) in two components 
(differently for different events) and show that one of them localizes around 

z'^'^ and z'f'\ and the other one is negligible. 

Finally, in Section 6 we prove Theorems 1.2 and 1.3. We use the point 
processes technique developed in [11], which readily gives Theorem 1.3. The- 
orem 1.2 is obtained using a combination of the point processes approach 
and Theorem 1.1. 

2. Notation and preliminary results. For z G Z*^, we define iV(n, z) as the 
number of paths of length n in Z"' starting at the origin and passing through 
z. Recall that N{z) = N{\z\^z)^ where here and throughout the paper | • | 
denotes the ^-^-norm. For n > |z|, we define 

r][n,z) = log N{n,z) and 77(2;) = log A^(2:). 

It is easy to see that < rj{z) < |z|logd. We define two important scaling 
functions 

t , / t 



(2.1) n = - — 7 and Oi 

VogtJ \logt 

(i) 

where rt will turn out to be the appropriate scaling for Z^ and at for 
$i(Z«), i = 1,2,3. 

For each r > 0, denote ^i^^ = max|2|<,.^(-z) and 

Ci'^ = max{C{z) : \z\ < r, ^{z) ^ e^'^ Vj < i} 
for 2 <i <ir, where ir is the number of points in the ball {\z\ <r}. Hence, 

are precisely the potential values in this ball. 
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Fix < p < a < ^ so that a < 1 - 
scaling functions 

/^ = (log^)-V'^-^ 

and two sets 



2, and u > 0. We define four auxiliary 

5t = (log^)'/("-")+^ 



Ft = {z£Z'^: \z\ < rtgt,3i < h such that C{z) = C^f^J, 
Gt = {z e Z'^ : \z\ < rtgt,3i < mt such that C{z) = Ci^^gJ, 

which will be used throughout this paper. In other words, Ft, respectively, 
Gt, is the set of those sites in the ball {\z\ < rtgt} in which the kt — 1, 
respectively, — 1, largest potential sites are attained. Hence Ft C Gt and 
Ft, respectively, Gt, have precisely h — I, respectively, rrit — 1, elements. 



2.1. Two technical lemmas. We start by proving an estimate on T](n,z), 
which we will use later in order to prove that if z is a point where the 
potential is high, then a path passing through z only contributes to the 
Feynman-Kac formula if its length is close to l^j. 

Lemma 2.1. There is a constant K such that for all n>\z\, 

Tjin, z) — rjiz) < (n — \z\) log t— + K. 

n — \z\ 

Proof. We fix z = {zi, . . . , Zd) G Z'^ and without loss of generality as- 
sume that Zi >0. Denote by Vn,z the set of paths of length n starting at 
the origin and passing through z. Each y € 'Pn,z can be described by the 
vector (yi, . . . of its increments, where = 1 for all i. Since the path 
y passes through z, there is a subsequence (yij, . . . corresponding to a 

path from 'P\z\,z- Thus, every path from Vn,z can be obtained from a path in 
'P\z\,z by adding n — \z\ elements to its coding sequence. As there are only 2d 
possible elements and (^^j^j) possibilities where the elements can be added, 
we obtain an upper bound 

^(„,.)sM.),2.rH., ,„,.,|^i)r;i,.,,.)..(J^^)" 

with K such that ml > e~^(m/e)™ for all m. Taking the logarithm com- 
pletes the proof. □ 

In the next lemma we derive some properties of the upper order statistics 

of the potential ^, which will be used later to prove that IS an 

approximate upper bound for jlogU{t). 
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Lemma 2.2. There exists c>0 such that, with probability one, eventu- 
ally for all t : 

(i) < eS < iiTa^/^'li < t-'; 

(ii) Ftn{|z| <t(«+i)'^+^} = 0; 

(iii) Gt is totally disconnected, that is, if x,y £ Gt, then \x — y\^ 1. 

Proof, (i) Note that ^{z) = alog^(2;) defines a field of independent 
exponentially distributed random variables. It has been proved in [11], (4.7), 
that, for each k £ (0, 1), 

log^ d-K 
iim — = almost surely. 

n->oo log n a 

Substituting n = rtgt and n = p, respectively, k = a, we obtain 

t-s-oo log t a 

(2.2) 

j.^ loE& ^ {d-a){q + l) _ 
t^oo log t a 

The result follows, since g (o, q) for p G (0, 1) and ('^"PKg+i) > 

{d-a){q+l) 



a 



for p < a. 



(ii) Because cr < 1 — ^, we can pick c and e small enough such that 

Tlncn 

qa q d' 



o-+cd + 2£^-^_£ rj,j^gj^ ^^^^ Lemma 3.5, we obtain 



max iiz) < i'^/"[(9+l)o-+c]+e _ ^qcT+cd/a+e ^ ^{d~p)q/d~£ 

|z|<i(9+l)<' + <: ~ 

eventually, which, together with the first part of (2.2) implies the statement, 
(iii) For each n G N, denote hn = \n"\ and 

Gn = {zeZ'^:\z\ <n,3i< /i„ such that ^(z) =Ci*^}. 

Since Gt = G^rtgtl^ sufhces to show that G„ is totally disconnected even- 
tually. 

First, consider the case d>2. The set G„ consists of /i„ different points 
belonging to the ball i?„ = {|^;| < n}. Denote them by oq, . . . ,ah„-i, where ai 
is such that ^(a^) =sjh^ ■ For i^ j, the pair {ai,aj) is uniformly distributed 
over all pairs of distinct points in Bn- Hence the probability of and aj 
being neighbors, written aj ~ aj , can be estimated by 

Prob(aj ~ Oj) < maxProb(ai ~ z\aj = z) < -, 

\z\<n tn — 1 
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where in is the number of points in Summing over all pairs, we get 
Prob(Gn is not totally disconnected) < Prob(ai ~ Oj) 

0<i<j<hn 

(2.3) 

for some C > 0. As a < 1/2 and d>2, this sequence is summable. By the 
Borel-Cantelli lemma Gn is eventually totally disconnected. 

The situation is more delicate if d=l. Pick a' S {a, 1/2) and denote 

h'n — L"''^ J 

G'^ = {zeZ'^:\z\<n,3i<h'^ such that ^(z) = C^}. 

Further, let Pn = 2L'°S2"J^such that Pn<n< 2p„. 

It is easy to see that G'p^ is totally disconnected eventually. Indeed, (2.3) 

remains true with G„ and /i„ replaced by G'^ and h'^, respectively, and one 
just needs to notice that ^l^i 2"(2'^'-'^) < oo for d = 1 and a' < 1/2. 

The final step is to prove that Gn C G^p^- Let ><„ be the cardinality 

of G'2p^ n Bn and observe that, for this purpose, it suffices to show that 
>in^hn- Indeed, on this set the x„ largest values of ^ over Bn are achieved. 
We actually prove a stronger statement, showing that there are at least h2p„ 
points from G^p^ in the ball Bp^. From now on we drop the subscript n. We 
write 

where a'^ is such that ^{a[) = ^2p- Let X = (Xj:0 <i< h^p) with Xi = 
< p} and 

1^1 = E 

Since h2p = o{p) and \Bp\ = 2p+l, \B2p\ = 4p+ 1, we obtain, using that the 

points in G'2p are uniformly distributed over i?2p without repetitions, that 
for large p 

Prob(Xj = 1 I = Vi < j) < 3/4 

and 

Vxob{Xj = I = X, Vi < j) < 3/4 
for all j < h'2p and all (xq, . . . ,a^j-i) € {0, Ip . Hence, for all x E {0, Ij'^^p, 

Prob(X = x) < (3/4)''2p. 
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This yields 

Prob(|X| < h2p) = ^ 

i=0 \x\=i 



i=0 ^ ^ 



< exp{-/i'2p log(4/3) + h2p log h'^p + log h2p} = e~<^Py 

for some c > 0. Since this sequence is summable, we have |^| > /i2p even- 
tually. □ 

2.2. Spectral estimates. In this section we exploit ideas developed in [8]. 
Let A cIj"^ he a bounded set and denote by Za € A the point, where the 
potential ^ takes its maximal value over A. Denote by 

QA = i{ZA) - max i{z) 

z&A\{Za} 

the gap between the largest value and the rest of the potential on A. Denote 
by A* the connected component of A containing Za- Let ^a and va be 
the principal eigenvalue and eigenfunction of A + ^ with zero boundary 
conditions in A* extended by zero to the whole set A. We assume that 
VA is normalized to va{Za) = 1- Recall that under and Ej; the process 
[Xt'.t G [0, oo)) is a simple random walk with generator A started from 
z G U^. The entrance time to a set A is denoted ta = inf{t > 0:Xf G 
and we write instead of Tj^}. Then, as in [8], (4.4), the eigenfunction va 
admits the probabilistic representation 



(2.4) va{z)=¥.. 



exp<{ / [i{Xs) - lA]ds\l{TZj,<TA-} 



z£A. 



It turns out that va is concentrated around the maximal point Za of the 
potential. 

Lemma 2.3. There is a decreasing function ip: (2d, oo) — )■ M+ such that 
lim.x^oa ^{x) = and, for any bounded set AdU^ satisfying qa > 2d, 

II^Alli ^ Va{z) <ip{QA)- 
z(^A\{Za} 

Proof. It suffices to consider z G A* . By the Rayleigh-Ritz formula we 
have 

7A = sup{((A + Of, f)-f& f{Z''),snppif) C A*, \\fh = 1} 
> sup{((A + 0^z,6,) :z£A*} = sup{C{z) -2d:zeA*} 
= i{ZA)-2d. 



14 
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Since the paths of the random walk (Xg) in (2.4) do not leave A and avoid the 
point Za where the maximum of the potential is achieved, we can estimate 
the integrand using the gap qa- Hence, we obtain 

VA{z)<E,[eMrzA{^{ZA)-QA-lA)}]<Ez[eM-rzA{QA - 2d)}]. 

Under the random variable tz^ is stochastically bounded from below by 
a sum of |z — Za\ independent exponentially distributed random variables 
with parameter 2d. If r denotes such a random time, we therefore have 



va{z) < (E[e-^(9^-2'^)])l^-^^l 
The statement of the lemma follows easily with 



2d\ 
QaJ 



\z-Za\ 



Y^{2d/xfAi y: i2d/x)\A. 

.zezd J \znL'i\m / 



z&fi\{Q] 

which obviously satisfies the required conditions. □ 

Let now i? C Z'^ be a bounded set containing the origin and fl C B. Denote 

m,B = min,^(z) - max ^{z) 
zi^n zeB\n 

and denote, for any {t,z) G (0, oo) x Z'^, 



expj^ ^{Xs)ds\l{Xt = z}l{Tn<t,TB^>t} 



Lemma 2.4. Assume that qq^b > 2d. Then, for all z eZ'^ and t > 0: 
(a) UQ^B{t,z) <Y.yGn'^^,B{t,y)\\v(^B\n)u{y}\\lv(B\n)u{y}{z), 

Proof, (a) This is a slight generalization of [8], Theorem 4.1, with a 
ball replaced by an arbitrary bounded set B; we repeat the proof here for the 
sake of completeness. For each y € fi, by time reversal and using the Markov 
property at time s, we obtain a lower bound for UQ^B{t,y) by requiring that 
the random walk (now started at y) is at y at time u and has not entered 
$7 \ {y} before. We have 

C ft 

un,B{t,y) = Ky 



(2.5) 



expj^ ^{Xs)dsjl{Xt = 0}HTn\{y} < t,TB^ > t} 
expjy (,{Xs) ds'^l{Xu = y}l{TQ\{y} >u,tbc > u} 



exp 



t—u 



CiXs) ds }l{Xt.^ = 0}1{tbc >t-u} 
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Using an eigenvalue expansion for the parabolic problem in (B \ L) {y} 
represented by the first factor on the right-hand side of the formula above, 
we obtain the bound 



expj J Ci^s) dsjl{Xu = y}l{TQ\{y} > u, tb^ > u} 



> 



V(B\n)U{y}\\l ' 



where we have used that Z(^B\n)u{y} = U since 0n,_B > 0. Substituting the 
above estimate into (2.5) and taking into account that i'{_B\n)u{y} (y) = 1) we 
obtain 



exp 



t—u 



C{Xs) ds }l{Xt^u = 0}1{tbc >t-u} 



< e-«7(B\n)u{.} \\v(^B\nMy} \\lun,B{t, y). 

The claimed estimate is obvious for z ^ B. For z £ it follows from 
V{B\n)u{z}iz) = 1, which is implied by qq^b > and hence Z(^B\n)u{z} = z- 
Let us now assume that z € B\Q. Using time reversal, the strong Markov 
property at time tq, and the previous lower bound with u = Ty we obtain 

yen 



exp< / S,{Xs) ds >l{Ty = Tn<t, tb<^ > Ty} 



X E, 



exp 







C{X,) ds }l{Xt^u = 0}1{tbc >t-u} 



< un,B{t, y)\\v{B\n)vj{y} \\l 
yen 

- ~'ly 

X E. 



expj^ [CiXs) - l(B\Q)U{y}] dsjl{Ty < Tbc} 

= X] ^f^.-B (t , y) I b(B\n)uM 1 1 2^(B\f7)uM (2;) • 
yen 

(b) It suffices to apply Lemma 2.3 to A = {B\Q)U {y}, note that qa > 
Qn^B, and use the monotonicity of tp. Using (a), we obtain 

UQ,B{t,z) <Y^n,B{t,y) Y \\^(B\n)vj{y}\\lv{^B\n)vj{y}{z) 
zeB\n yen zeB\n 

< Y '^^,B{t, y)^{Q{B\n)u{y}) < ^{Qn,B) ^ un,B(t, y), 
yen yeB 
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which completes the proof. □ 

3. Properties of the maximizers Z^^^ and values $f(Z^^*^). In this sec- 
tion we introduce the three maximizers zj:^^ , Z^"^ and zf"^ and analyze some 
of their crucial properties. In Section 3.1 we concentrate on the long-term 
behavior of the maximizers themselves and in Section 3.2 we prove that the 
maximal value ^t{Z^^^ is well separated from ^i{Z^^\ 

3.1. The maximizers zj-^\ Z^^ and Z^^ . Recall that Z^^ ^ Z^^ and 

(3) 

Zi denote the first three maximizers of the random functional defined 
in (1.9). More precisely, we define z'^^ to be such that 



(3.1) 



$t(zf^)=max^>t(z), ^t{zf^)= max «>t(z), 
$t(zf )) = max <^t{z). 



Lemma 3.1. With probability one, Z^\ Z^^ and Z^'^ are well defined 
for any t>0. 

Proof. Fix i > 0. Let e G (0, 1 - ^). By [11], Lemma 3.5, there exists 
a random radius p{t) > such that, almost surely, 

(3.2) ^{z) < Cf^^i^ < < ^ for all \z\ > p{t). 

Consider \z\ > max{p{t) , edt} . If t^{z) < \z\ then ^t{z) = 0. Otherwise, using 
iji^) — kl logd and estimating ^(z) in two different ways, we obtain 



$,(^)<^«_^iogM<M 



<0. 



Thus, $t takes only finitely many positive values and therefore the maxima 
in (3.1) exist. □ 

Remark 7. The maximizers Zi'\ Zf^ and Zf^ are in general not 
uniquely defined. However, almost surely, if Iq is sufficiently large, they are 
uniquely defined, for all t G {t^, cc) \ T, where T is a countable random set, 

and for t € T it can only happen that Z^^^ = Z^^ ^ Z^^'^ or zl^^ ^ Z^^ = 

Zf \ Thus, the nonuniqueness only occurs at the time when the maximal 
(or the second maximal value) relocates from one point to the other. It can 
be seen from the further proofs (see Lemma 3.2) that T consists of isolated 
points. 
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To prove Proposition 3.4 below, we need to analyze the functions 1 1-^ 
i = 1,2,3, locally. It turns out that they have some regularity and 

that, using rather precise asymptotics for \Z^^'^\ and <I>j(Zj*^), we can have 
good control on their increments. 

Lemma 3.2. Let e > 0. For i = 1,2,3, almost surely eventually for all t: 

(i) <i>t(zf ) > at(logt)-^ and ^{Z^) > at(logt)-' ; 

(ii) tazP)>\zP\; 

(iii) rj(logi)-^/'='-^ < < rt(logt) 

(iv) ^uizif>) - Mzf') < ^a„(logn)V("-'i)+^ ^ > ^. 

(v) ^uiZif') is increasing on (t,oo). 

Proof. As an auxiliary step, let us show that, for any c > and any 

(3.3) >r'^/"(logr)-'= eventually. 

Obviously, the distribution of is given by 

Prob(C^i) < ^) = E (to ^""'^^ - ^"")'^~'' 
fc=o ^ ^ 

where ir ~ K^r*^ is the number of points in the ball {\z\ < r}, and is a 
positive constant. Using that (^y) < £^ ~ K^r'^^, we get 

Prob(^(*-^) <r"'/°(logr)-^) 

i-l 

< (1 + o(l)) E 4i^ogrr''il - r-'^ilogrrf-'' 

< (1 + o(l))i4-i (log r)^"(*-i) (1 - r-^(log r)^°)^--'+^ 
= exp{-A^rf(logr)^°(l + o(l))}, 

which is summable along the subsequence r„ = 2". Hence, by the Borel- 
Cantelli lemma the inequality (3.3) holds eventually along (r„)„,gN. As 
is increasing, we obtain eventually 

e^'"'^ > C%iri > (2Li°S2H)'i/"(iog2Li°S2rJ)-c > 2-'^/°r'^/-(logr - log2)-<^ 

>r'^/°(logr)-2'=, 

which is equivalent to (3.3). 
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Now we prove parts (i)-(v) of the lemma. We assume throughout the 
proof that t is sufficiently large to use all statements which hold eventually. 

(i) Let zi, Z2, Z3 be the points where the three largest values of ^ in 
{\z\ < rt{logt)~^} are achieved. Take c < e(a — d)/{2a) and observe that 
(3.3) implies for each i eventually 

^{zi) > "(logt)-='^/"(logrt -eloglogt)^^> at(logt)~^'^/"-2^ 

By [11], Lemma 3.5, we also have 

log^{zi) < logCj^(i„g^)-. < loS'^i ^ (g + l)logt. 

We obtain, observing that t^{zi) > tat(logt)~^'^/"~^^ > rt(logt)^'^ > \zi\, that 

MZ^) > az^) - ^ loge(^^) > at(logt)-^^/--2c - ^(g + l)(logt)l-^ 

> at(logt)-'' 

as ^ + 2c < e and (r^ / 1) log t = at. Since the inequality is fulfilled for the 
three points zi,Z2 and 23, it is also fulfilled for the maximizers zl:^\ zf^ 
and ^ completing the proof of the first inequality in (i). As ^>t(Zj*^) 7^ 
we must have ^(Z^^*^) > and hence 

= <^,(Z«) + ^loge(zW) - ^ > + ^log- 



>MzP)-d/e. 

The second inequality in (i) follows now from the lower bound for ^tizj;^^). 

(ii) This is an obvious consequence of (i) as ^t{Z^^^) 7^0. 

(iii) To prove the upper bound, let us pick c € (0, ^^^^^). Then for each 
z such that \z\ > rt{logty^^'^~'^^~^'^ we obtain by [11], Lemma 3.5, eventually, 



- < [^[''/""^(log < o(l/t). 



Hence (ii) implies that z ^ Z^^\ which implies the upper bound on \Z^^^\. 

To prove the lower bound, suppose that [Zf^l < rt (log t)-!/'^-^ By [11], 
Lemma 3.5, 

C{Z^^) < |zfY^"(log|#|)'^"+' < at(logt)-'^^/°+2^ 
which contradicts (i) if we pick c G (0, |^). 
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(iv) Let t be large enough so that the previous eventual estimates hold 
for all u>t. Then, for each s G [t, n], according to (iii), we have that ^^(-^i*^) 
is the ith largest value of over a collection of finitely many points. Hence 
s I— >■ is a continuous piecewise smooth function. On the smooth 
pieces, using again [11], Lemma 3.5, and (iii) with e/2, we can estimate its 
derivative by 

Us{zf^) = ^ioge(^«) - ^ < ^iog|zPi'^/-+^ 

as 

< ^(iogs)i/(— 
s 

Finally, we obtain 

- = ^^s{Zf^) ds < !i^a„(logn)V(-'^)+^, 

which completes the proof. 

(v) Using r]{z) < \z\logd in the second, and (i) in the last step, we see 
that 

as a 
eventually for all t. □ 

3.2. Lower bound for ^t{zl^^) — ^tiZ^^^). In this section we prove that 
^t{zj:^^) and ^t{Z^^^) are well separated from each other. The crucial esti- 
mate for this is provided in Lemma 3.3. 

First, it is important to make the density of the random variable ^tiz) 
explicit. Observe that, on the set {t^{z) > z}, the event {$i(z) < x} has the 
form {XaiCiz)) < x — r]{z)/t}, where we abbreviated a = \z\/t and introduced 
the map Xa{x) = x — alogx. Note that Xa is an increasing bijection from 
[a, oo) to [a — aloga,oo), hence on {t^{z) > z} we can describe {^t{z) < x} 
using the inverse function tpa'-la — aloga,oo) [a,oo) of Xa- In order to 
also include the complement of {tS,{z) > z}, we extend ipa to a function 
R — > [a, oo) by putting ipa{x) = a for x < a — a log a. Then we have, for each 
t, z and x> 0, 

(3.4) {<^t{z) <x} = Uiz) < %\it{x - r/(z)A)}. 

Lemma 3.3. Fix /3 > 1 + -^^^ and let \t = (logt)"^. Then there exists 
a constant c > such that 

Prob($t(zf )) - MZ?^) < 2at\t) < cA? for t > 0. 
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Proof. This proof, though tedious, is fairly standard and is carried out 
in four steps. In the first step, we show that there exists a constant Ci > 
such that, for ah sufficiently large t, and all s > (logt)~^/^, 

Prob(<^t(zf € d{ats),'^t{zi'^) - $t(zf < 2at\t) 

(3.5) 



< C7i<A|Prob($j(Z;'0 < ats) 



3 



ds. 



In the second step we evaluate the infinite sum and show that there exists 
C2 > such that 

(3.6) Yl ("*^ + ^ " ' - C2aT's''-^-\ 

To bound the right-hand side of (3.5) further, we show in the third step that 
there exists a constant C3 > such that, for all (logt)^^/^ < s < 1, 

(3.7) Prob($f (Zf )) < ats) < expl-Cgs^""}. 

In the fourth step we combine these three equations and integrate over s to 
get the result. 

For the first step we use independence to obtain 

Prob($t(zf )) G diats), $t(zf )) - $t(zP) < 2atXt) 



< 



Prob($t(zi) Ed(ats); 



distinct 



<^>t{zi)eat[s-2Xt,s] for i = 2,3; 
(3.8) ^t{z) < ats ioi z^{zi,Z2,Z3}) 

Prob($t(z)Gd(ats))\ 



< 



E 



Prob(<I>t(z) < ats) 



f VToh{^t{z)(^at[s-2Xt,s\) V 
V.-fe Prob(cI>,(z)<a,.) ) 

X J] Prob($t(z) < ats). 

All the denominators in (3.8) converge to one, uniformly in z and s > 
(logt)-^/2 - 2At. Indeed, by (3.4), we get 



Prob(^>t (z) < ats) = Prob {^{z) < ^\)\^\it [atS 



r]{z) 
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> Prob ^^(z) < ats — -Li log d + -Li log -Li 



> Prob (^{z) <ats-'^>l + o(l), 



using that rj{z) < |z|logd, x\og{x/d) > — d/e, and ipaix) >x + aloga (with 
o = where the latter is obvious for x < a — a log a and follows from 

ipaix) = X + alogipaix) > X + fllogo otherwise. 

Further, we use (3.4) to observe that, by a coordinate transformation, the 
density of ^t{z) at x is given as 

,/ f 'n{z)\ ( , ( 7/(2;) \ \ """"^ T]{z) \z\ \z\ \z\ 

%\i\--^y[i^\Ai^[^-^)) , ifx-^>---iog-. 

If t is large enough, the latter condition is satisfied for x = ats, all z and 
s > (logt)"-*^/^ — 2Ai, and moreover, using again i/jai^) > x + ologa, we have 

/ r](z)\ rj(z) \z\ \z\ \z\ \z\ 

^\.\lt \a^s - ^ J > a,. - ^ + - log - > a,. + - log -. 

Hence, if t is big enoug h to satisfy at [(log t)^!/^ _ > t^/s 

we get 



I V-I.l A [ats - ^) > + > min{t^/ V - log(rd) } = log ■ 



d 



Differentiating the equality tpaix) — alogipaix) = x with respect to x, for 
X > a, we obtain ipa{x) = (1 — a/Tpa{x))~^ . This implies that, as ttoo, 

uniformly in z and s. 

Hence 

/ II I I \ 
(3.9) Prob(^>t(z) €d(ats)) < (a + o(l))aJ ats+^log-^j ds. 

Integrating (3.9) over the interval [s — 2Xt,s] yields 

/ I I I I ^ — a— 1 

Prob($t(z) €at[s- 2Xt, s])<{a + o{l))2atXt i at{s - 2\t) + ^ log ^ 



t dt 



Using that xlog(x/fi) > —d/e we obtain 

at{s - 2Xt) + \z\/tlog{\z\/dt) _ ^ 2atXt 



ats + {\z\/t) log(|z|M) ats + {\z\/t) log(|z|M) 

>l-^^>l + o(l), 
ats — d/e 



22 W. KONIG, H. LACOIN, P. MORTERS AND N. SIDOROVA 

hence, uniformly in z € Z'^ and s > (logt)"^^"^ — 2Xt, 

(II 11^ —a—l 

Inserting (3.9) and (3.10) in (3.8) and estimating all denominators uniformly 
by a constant factor yields (3.5). 

In the second step we estimate the infinite sum in (3.6). Recalling that 
rf = af and that the number of points in the ball {\z\ < r} is equal to 
Kdr"'(l + o(l)) we obtain 

(11 I | \ — a— 1 / ^\ —a—l 

izi^rt/iugt ^ |2|<r-t/logi ^ 

(3.11) <{Kd + 0{l)) 



(ats)"+i [log t]^ 
= o{a^'s''-"-'). 

We have log-^ > (1 + o(l))g[logt] uniformly over aU z £Z'^ with \z\ > 
rt/logt. Therefore, 

-a-l 



>n/logi ^ ^ 

<(l + o(l))(ats)-"-i (^ + '?|r^log*) 



z|>rt/logt 



ld-a-1 



= (1 + o(1))t^^ / (l + gN)-"-idx<C2a,-i. 

Combining this with (3.11) yields (3.6). 

In the third step we show (3.7) by a direct calculation. First, let us show 
that for e > 

z 

(3.12) ip\z\/tiats) < ats + —{q + e) logt 

for all large t, < \z\ < rtlogt and (logt)~^/^ < s < 1- By definition, 

I ^ I 

i'\z\/t{ats) = ats + — logipi^l/t{ats), 
hence it suffices to prove that '0[z[/j(ats) < 
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Assume this is false for some large t, z and s. Then using the monotonicity 
of x 1-^ x — alogx for x > a, we obtain 

t^+'Z^ >at> ats = i>\,\/t{ats) - ^ log ^^1,1/^(0*5) > - ^(g + e) logt 

which is a contradiction. Now we can compute 
Prob($t(zf ^) < ats) = ]\ Prob($t(z) < ats) 



< 



n Prob(e(z)<V'|,|/i(^ats-^)) 



rt/{\o%t)<\z\<rt log* 



< 



W ProbU(-z) <aiS+ y(^ + e)logtj 

using (3.4), ip\z\/t{0'ts — ■^^) < ''P\z\/t{0'ts) and (3.12). Inserting the explicit 
form of the distribution function we get 



Prob($t(zf)) < ats) 

<exp| -(1 + 0(1)) Yl 

\ n /(log i)< 1^1 <rt log t 

du 



ats+ —{q + e) \ogt 



<exp|-(l + o(l))s^-" / — 
I Jw^ (1 



+ {q + e)\u\Y 

using a Riemann sum approximation as in the second step. This proves (3.7). 
Coming to the fourth step, we now use (3.5), (3.6) and (3.7) to get 

Prob($f(zf )) - $t(zf )) < 2at\t) 
<Prob($t(zf))<at(logt)-i/2) 



+ 



Y>xoh{%{Zl'^) G d{ats),^t{Zr) - ^t{Zr) < 2atXt) 



' (log t)- 1/2 

<exp{-C3(logt)("-'^)/2} 



g3ia-d+l) 



+ 



ds 



g3ia-d+l) 



'(logt)-i/2 

The first term is o(A^) by choice of A^, and the expression in the square 
bracket is bounded by an absolute constant. This completes the proof. □ 



Now we turn the estimate of Lemma 3.3 into an almost sure bound. 
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Proposition 3.4. Almost surely, eventually for all t, 
$t(zf))-$t(zf))>atAt. 

Proof. Let e G (0, 2/3 - 1) be such that /3 > 1 + + 2e and let tn = 
e"^, where 7 S (2^, 2^:^)- Note that 7 < 1. Since = n~^^^ is summable, 
Lemma 3.3 and the Borel-Cantelh lemma imply that 

<!>t,, {Zi'j ) - (4f ) ) > 2at,, Xt„ eventually for all n. 
For each t € we obtain by Lemma 3.2(iv,v) 

(3.13) 

> 2a.„ V - ^I^±i^a,„,,(log 
Notice that eventually 

tn+^ ^ e{n+l)-n^ _ ^ ^ ^^7-1(1 + ^(1)) = ^(log t„) (^'D/t (1 + ^(l)) 
tn 

<(logt„)-'^+'+^ 

Denote by n{t) the integer such that t G [in(t))*n(t)+i)- Since tn+i/tn — >■ 1 we 
have tn[t) ~ t Eind tn(t)+i ~ Substituting this and the last estimate into 
(3.13), we obtain 

$t(zf )) - a>j(zP) > 2aAt(l + 0(1)) -aj(logi)'/("-'')-'^+'+'"(l + 0(1)) 
> atXt 

eventually since At = (logt)^^ and (logt)-'^/("~'^)~^+^+^^ = o(l), which makes 
the second term negligible compared to the first one. □ 

4. Total mass of the solution. In this section we show that the total 
mass U{t) of the solution can be well approximated by exp{t<^f (Z^^^^)}. The 
main tool is the Feynman-Kac formula in (1.8) and a technical lemma pro- 
vided in Section 4.1. In Section 4.2 we prove the lower bound for jlogU{t). 
In Section 4.3 we split the set of all paths into five path classes, four of 
which turn out to give negligible contribution to the Feynman-Kac formula 
for U{t). In Section 4.4 we show that the remaining class yields a useful 
upper bound for jlogU{t). 
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4.1. A technical lemma. We bound contributions to the Feynman~Kac 
formula for U{t) coming from path classes that are defined according to 
their number of steps and the maximum along their path. Denote by Jt the 
number of jumps of the random walk {Xg - s >0) up to time t. Recall the 
notation from the beginning of Section 2 and let H = [Ht)t>Q be some family 
of sets Ht C Ft, and let h = {ht)t>o be some family of functions /i^ : Z'^ ^ Nq. 
Denote by 



X l{3z e Ft \Ht: max = Ciz),htiz) < Jt < ngt 

sG[0,t] 



the contribution to the total mass that comes from paths which attain 
their maximal potential value in some z (z Ft \ Ht with step number in 
{ht{z),...,lrtgt\}. 

Lemma 4.1. There is 6 > such that, almost surely, for t — t- oo.' 



(a) jlogUH,hit) <max^(^F^\H^{<^t{z) + jmaXn>ht{z)[n{n,z)-rj{z)-^ 
logaz)]} + 0{t'^~'), 

(b) ^logUH,h{t) < max.eFA//. '^t{z) + Oif^-'). 

Proof. We write UH,h{t) as 
(4.1) UH,h{t)= Yl UH,h{t,z), 

zeFt\Ht 

where we define, for any z S Z*^, 

UH.h{t,z)=Eo\expl [ ^{Xs) ds\l{ max ^{Xs)=^{z),ht{z)<Jt<rtgt 
Denote by 

Vn,z = \y = (yo, yi, • ■ ■ , Vn) e : yo = 0, \yi - y,_i| = 1, 



max ^{yi)=^{z) 

0<i<n 

the set of all discrete time paths in Z*^ of length n starting at the origin, going 
through z, such that the maximum of the potential over the path is attained 
at z. Let (Ti)igNQ be a sequence of independent exponentially distributed 
random variables with parameter 2d. Denote by E the expectation with 
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respect to (rj). Averaging over all random paths following the same path y 
(with individual timings) we obtain 

[rtgt] 

(4.2) UH,h{t,z)= UH,h{t,z,y), 



n=ht{z) y&Vn,z 



where 

UH,h{t,z,y) 

= {2d)- 



I 1=0 V 1=0 / J 1 1=0 1=0 . 



Note that, as y can have self- intersections, some of the values of ^ over y may 
coincide. We would like to avoid the situation when the maximum of ^ over 
y is taken at more than one point. Therefore, for each path y, we slightly 
change the potential over y. Namely, we denote by i{y) = min{z:^(i/j) = 
^(z)} the index of the first point where the maximum of the potential over 
the path is attained. Then we define the modified version of the potential 
e^:{0,...,n}^]Rby 

cy^\i{yi): if«7^«(y), 
U(yi) + i, -^ii = i{y)- 

Repeating the computations (4.16) and (4.17) from [11] we obtain 

1 ""1 
(4.3) f/.,.(M,,)<e*^^(.)-- n 7r^<^^^^-^n i + 

Let us now find a lower bound for the number of sites on the path where 
the potential is small compared to ^{z) or, more precisely, we estimate the 
number of indices l<i<n such that ^{yi) (zGf. First, we erase loops that 
the path y may have made before reaching z for the first time and extract 
from (yo, • • • ,?/i{j/)) a self-avoiding path (ytg,. . ■ ,2/i,(j,)) starting at the origin, 
ending at z and having length l{y) '>\z\, where we take = and 

ij+i =m.m{i:yi^yi^ V/ S [i,i{y)]}. 

Since this path visits l{y) different points, at least l{y) — rrit of them belong 
to G^. By Lemma 2.2(ii) we have \z\> ^(9+1)'^+'= > mt and hence l{y) — 
nit is eventually positive. Second, for each < j < /(y) — 1, consider the 
path (yi^_|_i, . . . , ?/jj.^-^_i), which was removed during erasing the jth loop. 
Obviously, it contains an even number ij+i — — 1 of steps, as yi - = yij^^-i 
and yij and yi^^^-i are neighbors. Notice that, as Gt is totally disconnected 
by Lemma 2.2(iii), at least half of the steps, («j+i — ij — l)/2, belong to 
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Gf. Third, consider the remaining piece {yi(y)+i, ■ ■ ■ ,yn)- Again, since Gt is 
totally disconnected, there will be at least (n — i{y))/2 points belonging to 
G^. Summing up these three observations, we obtain that y makes at least 



l{y)-mt+ 

i=o 



— 1 n — i(y) , n — l(y) 
+ = l{y) -mt + 



> \z\ — mt-\- 



n — \z\ 



steps that belong to G^. 

Now we can continue estimating UH,h{t^z,y). Recall that the potential 

is at most on the set G^. If we drop the terms corresponding to the 

points from Gt in (4.3), we obtain 

Substituting this into (4.2) and using \Vri,z\ < ^i^^z), we get 



j'^ogUH,h{t,z) 



< 



-I rtgt 

-log J2 E e*«(^)[e(z)-e^r^i"^'''""*''^"~'''^/'^ 



••rtgt 



n=ht{z) yeVn 



<-log max {Af(n,z)e*«(^)[e(z)-eS^]"^'''""*^^""'''^^'^} + o(l) 

t ht{z)\j\z\<n<rtgt 



max 

ht{z)\/\z\<n<rtgt 



i{z) + 



ri{n,z) 



\z\ -mt + 



n 



log(e(^)-d™')^ 



+ 0(1). 



In order to simplify the expression under the maximum, we decompose 
n — \z\ 



\z\ -mt + 



2 

n — \z 



iog(e(z)-efe^) 



log^(z) + 



\z\ -mt + 



n 



log 1 



Amt) 

i{z) 



- nit log ^(2;) 

and show that the last two terms are negligible. Indeed, for the second term, 
we use Lemma 2.2 (i) in the second step to obtain, for each 6 <c, 



\z\ -mt + 



n — \z\ 



log 1 



i{z) 



< n 



log 1 



Amt) 
Akt) 

Zrtgt 



< ngtt' 



28 W. KONIG, H. LACOIN, P. MORTERS AND N. SIDOROVA 

uniformly for all n > \z\. For the third term, we use [11], Lemma 3.5, and 
obtain log£,{z) < O(logt) uniformly for all \z\ < rtgt- For 5 < (q + — a) 
this implies that 

Hence, there is a small positive 5 such that 
1 



(4.4) 



■logf/H,h.(i,^) 



< max 

ht{z)\/\z\<n<rtgt 



i]{n,z) 1 



z + 



n — \z\ 



logC(z) 



1 

H — max 

t ht{z)\/\z\<n<rtgt 



Tl — \z\ 

r]{n, z) - r]{z) log ^{z) \ + 0(i^" 



To prove (a), observe that for each z ^ Ft we have ^{z) > ed. Hence either 
tC{z) > \z\ or 

e(^) + ^ - T i°g ^(^) ^ ^(^) - y log ^ < C{z) [i - log ^ < 0. 

In any case we obtain, using (4.1) and (4.4), 



1 



^ '^og U H, h{t) = max 

t zeFt\Ht 



< max 

z&Ft\Ht 



1 



^OgUH,hit,z) 



+ o{l) 



^t{z) -\ — max <^ ri{n, z) — ri{z) 

t ht{z)<n 



n — \Z\ 



\ogi{z) 



To prove (b), we show that the second term on the right-hand side of (4.4) is 
negligible. Let z G Ft- By Lemma 2.2(i) we have ^(2) > eventually. Further, 
for n > |z|, we use Lemma 2.1 and the substitution r = n/|z| — 1 to get 



max 

ht{z)\j\z\<n<rtgt 



T]{n, z) - i]{z) - ^ ^ logC(z) 



(4.5) 



< max 

n>\z\ 



< \z\ max 

r>0 



n — \z\) log 
r log 



2den 



(n-|z|)yeM 
2de(r + l) 



+ K 



+ K. 
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If t is large enough, the expression in the square brackets is negative for 
r > 1, hence the maximum is attained at some r < 1. Using this to estimate 
the numerator and optimizing the estimate, we obtain 



(4.6) 



max 

r>0 



r log 



2de(r + 1) 



< max 

r>0 



r loe 



4de 



Finally, since \z\ < rtgt, we obtain, combining (4.5) and (4.6) and, if neces- 
sary, decreasing 6 so that it satisfies 6 < c/2. 



max 

ht{z)\/\z\<n<rtgt 



r]{n, z) — rj{z) 



n 



■\ogi{z)^<rtgtMt~''^ + K 



= 0(t«+i-^). 

Using this on the right-hand side of (a) completes the proof. □ 

4.2. A lower hound for the growth of the mass. We now derive a lower 
bound for U{t), which is a slight improvement on the bound given in [11], 
Lemma 2.2. This argument does not rely on Lemma 4.1. 



Proposition 4.2. Almost surely, eventually for all t 

2d + o(l). 



^log[/(t)>a>t(zf)) 



Proof. The proof follows the same lines as in [11], Lemma 2.2, so that 
we will shorten some computations if they are the same. Let p € (0, 1] and 
z with \z\ > 2. Denote by 

At'' = {Jpt = \zlXs = zyse[pt,t]} 

the event that the random walk X reaches the point z before time pt, making 
the minimal possible number of jumps, and stays at z for the rest of the 
time. Denote by -Pa(') the Poisson distribution with parameter A. Then, 
using Stirling's formula, we obtain 

^- 

= exp|77(^;) — \z\ log — — 2dt + 0(log \z\ 
{ ept 

where the last error term is bounded by the multiple of log|z| with an 
absolute constant. As (,{z) > almost surely for all z, we obtain, for all p 
and z as above, 

ft 



U{t) = El 



exp<^ / ^{Xs)ds 







> e 



t(l-p)i(z) 



Po(^ 



>exp<^t(l-p)e(^)+r?(z) 



\z\ log —-2dt + 0(log \z\ 
ept 
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Since log \ z\= o{t) for \z\ <t^ for any fixed positive /3, tliis implies 



(4.7) 



— logU(t)> max max 

t 0<p<ll<|2|<t/3 

-2d + o(l). 



r]{z) 



— log 

t ept 



Let ffe 1) and /3 = (1 - rj)'^{l + e), e> 0. By [11], Lemma 3.5, there 
is ro such that ^i^^ < for all r > tq. We thus have, using the bound 
'n{^) — kllog"^ s-iid a similar computation as in [11], Lemma 2.2, 

r]{z) 



max 

|2|>max{ro,t''} 



t 



(4.8) 



< max 

2|>max{ro,t''} 



< max 

|2|>max{ro,t''} 



■ — log — 

t ept 

— lo 

t dept 



dep 



<0, 



eventually for all t. Recall that jlogU{t) > and take t large enough so 
that > rg. Then (4.8) implies that the maximum in (4.7) can be taken 
over all z instead of |z| < t'^. It is easy to see that this maximum is attained 
unless this value exceeds one. Substituting this p into (4.7) we 

viz) 



at p = 
obtain 

1 



t 



log U{t) > max 



az) + 



t t 
^t{Zr)-'^d + oil), 

which completes the proof. □ 



■logC(^^) 



l{tC{z) > \z\}-2d + o{l) 



4.3. Negligible parts of the total mass. In this section we show that the 
main contribution to the Feynman-Kac formula for U{t) comes from those 
paths that pass through zj:^^ or zj:'^^ and do not make significantly more 
than \Z^^^\ A steps. For this purpose, we define five path classes and 

show that the latter four of them each give a negligible contribution to the 
total mass U (t). 

In the sequel, we assume that 6 is taken small enough so that Lemma 
4.1 holds and S < q. We decompose the set of all paths [0,t] — > Z'^ into the 
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max = e(z), < |z|(l + j, 

ms.^ i{Xs) = i{z),Jt>\z\{l+t-^'^) 

sG[0,t] 

Jt < ngt, ^zeFt\ {Zf \ : max ^{X^) = ^(z) 



se[o,t] 



Jt<rtgt,ma.xf{Xs)<6':i], 

sG[0,t] ^ J 

, {Jt > rtfift}, 



i = 2, 

i = 3, 

i = A, 
i = 5 



and split the total mass into five components U{t) = X^^^i Ui{t), where 



Ui{t) =Eo 



expj^ ^{Xs)dsjlA, 



l<i<5. 



Lemma 4.3. Almost surely, lim^^oo Ui{t)/U{t) = for 2<i<5. 

Proof. Case i = 2: Denote htiz) = \z\{l + r^/'^) and Ht = FA{zf ^}. 
By Lemma 4.1(a), 



1 



\0gU2it) 



1 



(4.9) 



<-logf/H,h(t) 



1 



< max < ^tiz) H — max 



t n>\z\{l+t-^) 



r]{n, z) — rj{z) 



n — \z\ 



\ogi{z) 



0{t' 



q-S\ 



For each z G {zj:^\ zj:"^^} we have by Lemma 3.2(i), for any c > 0, that ^{z) > 
{2de)'^t'^~'^ eventually. Together with Lemma 2.1 this implies 



max 

n>|z|(l+t-'5/2) 



7]{n, z) - 7]{z) - ^ ^ ^ log^{z) 



< max 

n>\z\il+t-^/^) _ 



(n — 1 2; I ) loj 



2den^{z) 



-1/2 



n — \z\ 



+ K 
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j^t-(g-c)/2- 



< max 

n>|z|(l+i-'5/2) 



(n — \z\)log 



\z\ max 
r>t-s/2 



r log 



n — \z 

(r+l)t-(9-c)/2 



+ K 



+ K. 



It is easy to check that, eventually for all t, the function under the maximum 
is decreasing on oo) if c < g. Since 5 <qwe can choose c so small 

that 5 < q — c. The maximum is then attained at r = t~^/'^ and, as \z\ > 
^q+i-s/i Lemma 3.2 (iii), we obtain 



max 

n>|^|(l+t-'5/2) 



ft — 2^ 

r/(n, z) - r]{z) H — log ^(z) 



<-\z\t-'/Hog{t(-^-'~'y^)+K 

< _^9+l-3<5/4 



eventually for all t. Combining this with (4.9) and using Proposition 4.2 we 
finally get 

i log ^ < max{$,(Z«) - t-3V4} _ $^(^1)) + oit^-^) 

Case i = 3: Pick ht{z) = and Ht = {zf ^}. By Lemma 4.1(b) we 
obtain 

^logf/3(t) <^logUH,h{t) < max $t(z) + ©(t^^-^) 



It remains to apply Propositions 4.2 and 3.4 to get eventually 
^ log ^ < (ZP) - cl.,(zf )) + 0(t^-^) < -a, A* + 0(t^-^) 



-oo. 



Case i = A: We estimate the integral in the Feynman-Kac formula by 
t^ng]. Lemma 2.2(i) implies that there is c> such that eventually 



7iogf/4(t)<e^fi)<t''-^ 



rtgt 

On the other hand, it follows from [11], Theorem 1.1, that, for each c> 0, 
we have jlogU{t) > t'^~'^ eventually. Since c can be taken smaller than c, 
the statement is proved. 

Case i = 5: We decompose the Feynman-Kac formula according to the 
number Jt of jumps. Observe that the integral there can be estimated by 
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t^jf and use that Jt has Poisson distribution with parameter 2dt. Thus, we 
obtain 



n>rtgt 



expj^ i{Xs)ds^l{Jt = n} 
< E exp|td^)-2dt + logi^|. 



n>rtgt 

Pick {) < £ <v/{q + \) and assume that t is large enough. It follows from 
[11], Lemma 3.5, that S^n^ < n'^/"(logn)^/°"'"^ for ah n > rtgt- Further, it 
follows from Stirling's formula that n! > (n/e)" for all n > rtgt- Then, for all 
n> rtQt, we obtain, using monotonicity in n. 



t^a) _ 2dt + log < to'^/-(logn)i/-+^ + nlog ^ < -n'^l". 

Combining the last two displays we obtain that U^{t) = o(l). □ 



4.4. An upper hound for the growth of the mass. Lemmas 4.1 and 4.3 
make it possible to prove an upper bound for jlogC/(t), which is asymptot- 
ically equal to the lower bound of Proposition 4.2. 

Proposition 4.4. Fix (5 > as in Lemma 4-1- Then, almost surely, 
eventually for all t, 

\\ogU{t)<^t{z['^) + 0{t'i-'). 

Proof. Consider Ht = and ht = 0. Then UH,h{t) = Ui{t) + U2{t) + 
Us{t). Since for the remaining two functions we have U4{t) + U5{t) < U{t)o{l) 
by Lemma 4.3, we obtain by Lemma 4.1(b) that jlogU{t) < j log UH,h{t) {I + 

o{l))<'^t{zl'^) + 0{t'i~'). □ 

5. Almost sure localization in two points. In this section, we prove The- 
orem 1.1. In Section 5.1 we introduce a decomposition into three events, 
formulate our main steps and provide some technical preparation. The re- 
maining Sections 5.2-5.4 give the proofs of the localization on the three 
respective events. 

5.1. Decomposition into three events. In the proof of Theorem 1.1, we 
distinguish between three disjoint events constituting a partition of the full 
probability space: 

• (^t{z[^^) — $j(Zj^'*) is small and the sites Zj^'* and zf''* are close to each 
other. 
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^tiZi^^) — ^tiZf^') is small but the sites Zj:^' and Z^^' are far away from 
each other. 



.(2) 



. is large. 

We prove the two point localization on each event by different arguments. 
To be precise, for i = 1, 2, denote by 



{2)^ 



{z G 



zP\+min{\z\,\Zr\}<\Zr\{l + t-'^-')} 



7{i) 



the set containing all sites z such that there is a path of length less than 



z[^\{l +t ^/'^) starting from the origin passing through both z and 



Further, denote 

Ft = {z G Z'^ : 



zf)|+min{|2|,|Zr^|}<|Zr^|(l+6t-'>/^)}. 



.(1) 



In Sections 5.2-5.4 we prove the following three propositions: 
Proposition 5.1. Almost surely, 



lim 



0. 



Proposition 5.2. Almost surely, 



lim 



U{t)-^ u{t,z) 

zezd\{z^^\z^^'>} 

X l{$t(zf - a>i(zf ) < atXt/2, ) ^ pW} = 0. 



Proposition 5.3. Almost surely. 



lim 

t— J-OO 



u{tr' Y <t,z) 



l{$t(Z 



$t(^i'^)>atAt/2} = 0. 



Obviously, Theorem 1.1 follows immediately from the three propositions. 
For each of them, the idea of the proof is to decompose u into a sum of two 
functions u\ and U2 (which is different in different cases) such that U2 is 
negligible and localization of u\ can be shown with the help of our spectral 
bounds derived in Section 2.2. If the gap between <I>t(Z^^^^) and ^t{,zf^^ is 



small (Cases 1 and 2) then both points z'f^ and Z^'' contribute to the total 
mass. However, the strategy of the proof is different, since in the second 



.(2) 
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case the points zj:^'^ and zj.'^^ do not interact as they are far away from each 

other, whereas in the first case they do. If the gap between ^t{Z^^^) and 

is large (Case 3) only the site contributes to the total mass. 
In the remaining part of this section, we prove a lemma, which is used in 
the proof of each of the three propositions. 

Lemma 5.4. There is c(z {0,q) such that, almost surely eventually for 
all t: 

(i) e(^) < az['^) - t"-^ for all zeVtX {zP,zP}, 

(ii) ^{z) < azi''^) -t'^-'^ for all z eTt\{zi''>} ^f ^zi'^) - MZ^) > 
at At/2, 

(iii) C(^) < C(^f V*'^-^ for all z G ^ \ t(zf )) - ^Z?^) < 
at At/2, 

(iv) rS^) cTt. If zP G rf ) then rf ^ C Ft. 

Proof. We prove (i)-(iii) simultaneously, first making the following ob- 
servations: 



{zi'\zi\ 

(2) MZP) - Mz) > MZI^^) - MZP) > atXt/2 for all z + zf^ by 
assumption. 

('2) fS") 

(3) Using Proposition 3.4 and our assumption we obtain <I>t(Z^ ) — <I>t(Zji )> 
atXtll. Hence $t(4'^) - ^t{z) > MZ?^) - $t(^f ^) > atAt/2 for all z ^ 

{zP,zi\ 

Thus, to show (i)~(iii), it suffices to prove that there exists c€ (0,g) such 
that eventually 

for each i G {1,2} and each z satisfying 
(5.1) 



(1) By Proposition 3.4 we have ^t{Zi ') - ^t{z) > atXt/2 for all z ^ 
•(1) 

t i^t 



^t{zP)-<l>t{z)>otXt/2 and 



\z - Z«| +min{|z|, < |zf 1(1 +6t-^/2). 

Assume that the statement is false. Then given c< q there is an arbitrarily 
large t and z G Z'^ satisfying (5.1) with ^(zf ^) - C{z) < f^'"- Then 

Mzh - Mz) = lazi'^) - az)] + ^ log ■ ^^'^ 



(5.2) 
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We can bound the second summand by zero if ^{z) < C(zf^). For > 

^{zj:''^), we use the inequahty logx < x — 1 for 2; > to obtain, by Lemma 
3.2(ii), eventually 

* {(Zf) ({(Z™) 

In both cases we obtain the estimate for the first two terms 

- a^)] + ^ log < max{e(Z«) - 0} < = o{aAt). 

We prove that the remaining two terms in (5.2) are of order o{atXt) as well. 
First, assume that \z\ < {zj:^^]. Then (5.1) implies 

(5.3) \ZP\ <\z-Z^^\ + \z\< |zf)|(l + 6t-^/2). 

Notice that r]{Z^^^) < r]{\z — zf^\ + \Z^^\^z^ as to any path of length \zf^\ 

passing through Zl we can add a path of length \z — Zl \ in such a way 
that it passes through z. Using Lemmas 2.1 and 3.2(iii) and (5.3) we obtain 

r?(Z«)-^(^) 

<7?(|z-Zf)| + |zf)|,z)-,7(z) 

^i^z-z^\^\zf^\-\z\)^.^-^^^^ 

|z-Z«| + |Z«|-|z| 



< (6.-/^i4V2(iz«i - N))iog ^-^-((^+^;;^)'^"'-'-'^ K 

\zr\-\z\ 



< 2(|Z«| - |.|)log^f^ + 0(t^+i+-^/^). 



Substituting this as well as the estimate for the first two terms into (5.2) we 
obtain 



By Lemma 3.2(i) we have (,{Z^ ) > t?"'^/^ as t is large enough. By assumption 
we then have ^{z) > ^{zj:^'^) — t'^^'^ > f"'^/^. Hence the expression under the 
logarithm is positive only if \zj:^^\ — \z\ < 5de\Z^^'^ \t~'^^'^~^'^^^ , which is smaller 
than t9/2+i+c/2 ^y. Lemma 3.2(iii). Since c<q we obtain $i(zf ^) - $t(z) < 
o{at\t). 
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Finally, consider \z\ > \zj:^^\. For the third term in (5.2) we notice that 

(5.1) implies that \z\ < \Z^'^\{1 + 6t-^/^). Then we use Lemma 3.2(iii) and 
[11], Lemma 3.5, which gives 

^^^loge(2) < 6t~'/'-^\Z^'^\log{\zPf''^'{l + 6t-'/Y^^+') = o{atXt). 



For the last term in (5.2) we obtain from (5.1) that ri{zf^) < ?/(|Z^^*^|(l + 
6i~^/^),z). Hence, by Lemma 2.1, 

viz'/') - riU) < ,(|Z<''|(1 + 6t-*/^),z) - riU) 

|zf^|(l + 6t-'5/2) - \z\ 
Notice that, for a > 0, x i— > xlog ^ is an increasing function on (0, a/e). Since 
\z\ > \zP\ we have \zP\{l + 6^^/"^) - \z\ < 6t-''/2|zf ^|, which is smaller 
than 2d|zf^|(l + 6t~'^/2)_ Hence we obtain 

.(Zf)) - ,(.) < 6t-^/^|zf )| log < 0{t^^^^'l% 

This proves that the last term in (5.2) is also bounded by o{at\t)- It remains 

to notice that we have proved $f(Zj*'') — ^t{z) < o{atXt), which contradicts 

our assumption that ^t{zj:^^) — ^t{z) > atXt/2. This proves (i)"(iii). 

(iv) The first statement is trivial. To prove the second one, we pick 

z S For any such z there exists a path of length less than \Z^'^^\{l + t^^^) 

(2) (2) 

starting at the origin and going through z and . If |z| < | we can 

(2) (2) 

choose the path in such a way that it ends at Zj . If l^j > |Zj | then \z — 
Zf^ < \zf\t^l'^ and so there is a path of length less than \zf^\{\ + 2t^l'^) 

the 

(2) I 



(2) 

starting at the origin, going through z and ending in Zl . In either of the 



cases, there is then a path of length less than \Z^^ 1(1 + 2i'^/2) + \ Z^^ — Z^ | 
starting in the origin, passing through z, Z^^ and ending at Zj^\ 

Observe that since Z^^ G V^^^ , there is a path of length less than \Z^^ | (1 + 
^-•5/2^ going through z'^^ and zf^ ^ which in particular implies |Zp^| < 
\zf\(x + ^--5/2). If \zf)\ < \zf^\^ then zf^ G V^^^ implies \zf\ + |zf ^ - 
Zf\ < |zf)|(l+t~^/2) and so 

|zf )|(1 + 2t^/2) + \ZP - Zf )| < |ZW|(1 + 3t-'/^) < \ZP\{1 + 5t-'/^). 

If |zf ^1 > |zf ^1, then ZP G F^^^ implies |zf ^ - zf ^| < \Z^^^\t~^/^ and so 

|Z(')|(1 + 2t^/2) + |zf ) - I < |zf )|(1 + t-^/2)(l + 2i-^/2) + |zf 
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(i)| 



1 + 5* 



-5/2 



)• 



In each case we obtain that z € Ft, which completes the proof. □ 

5.2. First event: <&j(Zj^^) is close to and Z^^^ is close to z'f'\ 

In this section we prove Proposition 5.1. Let us decompose u into u = ui+U2 
with 



ui{t,z) 

U2{t,z) 



En 



expj^ ^{Xs) ds^l{Xt = z}l{T^^(i)^^i2)^ > t or < t} 



We show that ui is locahzed in zj:^^ and Z'):^' (see Lemma 5.5) and that the 
contribution of U2 is neghgible (see Lemma 5.6). 

Lemma 5.5. Almost surely, 



(2) 



hm 

t— >oo 



Uit)-^ ui{t,z) 
X imz['^) - %{zf^) < atXt/2, ZP G rf )} = 0. 



Proof. We further spht ui into three contributions ui = ui^i + ui^2 
ui 3 with 



uij{t,z) =Eo 



expj^ ^{X,)dsjl{Xt = z}lc, 



with 



C 



i = 2, 



Observe that the sets Cii,Ci2,Ci3 are disjoint on the event {zf'^ € Tj^''} 

('2) 

since C by Lemma 5.4(iv). Furthermore, on this event, their union is 
equal to the event 

appearing in the definition of ui{t,z). Hence, we indeed have ui = ui^i + 

■"1,2 + lil,3- 
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We now fix a sufficiently large t and argue on the event {M^P) - 
^) < ajAt/2,^f^ e rj^^}. We also fix some c G (0,g) and use this to 
distinguish between two cases. 

(1) First, we assume ^(z}^^) < £,{zl:^^) — f^"^. We show that ui^i and ui^2 

are localized around zj:^^ and zl.'^\ respectively, and that the contribution 
of ui^3 is negligible. 

Let us fix t large enough and pick B = Tt, 0. = {Z^^^} to study ui^i and 

B = t[^^ \ {zj:^^}, Q, = {Z^^^} to study ni^2- For the first choice we have 

5n,B = C{zl^^) - max ^(z) 

= min|e(zf - max V ^(^f )| > t^"'^ 

by our assumption and Lemma 5.4(i). For the second choice we get 

gf7,s = e(^P)- max az)>t'J-' 
.erf ,zf)} 

by Lemma 5.4(iii), using that ^t{Z^^^) — ^tiZi"^^) < ajAj/2. Now we apply 
Lemma 2.4 and use the monotonicity of (p to obtain 

' ' \, , < ^{t'-l and 

(5.4) 

^.erf \{zf }^i.2(^'^) 

Obviously, the estimate remains true if we increase the denominators and 
sum over all z the larger function u{t,z), which will produce U{t). For the 
numerators, notice that ui^i{t, z) = for all z ^ Ft as the paths from Cn do 

not leave Ft, and ^1^2(^5 z) = for all z ^ F^^ \ {Z^^^} as the paths from C12 
do not leave this set. Hence (5.4) implies 

u{t)-' Yl niAt,z)<ip{t'i-n = o{i) 

and 

[/(«)-' V uij{t,z)<v>(t--') = o(l), 



E 



which proves the localization of ui^i and ui^2- 
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To prove that ui^s is negligible, observe that the contributing paths do 
not visit Z^^^ and are longer than + (the latter is true as they 



('2') z 

pass through and leave T\'^'). Thus, they do not belong to the set Ai 
(defined at the beginning of Section 4.3) and so, using Lemma 4.3, we obtain 

uiAt^ z) < U2{t) + Usit) + Ui{t) + U^it) = U{t)o{l). 



^(2) 



(2) Now we consider the complementary case ^(Z^"*) > ^{Z^^^] 



■ ti-". Let 



us pick B = Tt and n = {zf \ zf ^}. We have 
0f,,B = min{e(zf)),e(zf))} 



max 



max 



where we used our assumption on the difference between ^(Z^f^^) and ^{Z^'^) 
and Lemma 5.4(i) with the constant c/2. By Lemma 2.4 we now obtain, as 
t oo, 



E^Grt'"i(*'2) 



<^{t'>-^l^ -t''-') = o{l). 



Again, the denominator will only increase if we replace it by U{t). For the 
numerator, we observe that ui (t, = for all z ^Vt as the paths corre- 
sponding to ui do not leave Tt- This completes the proof. □ 



Lemma 5.6. Almost surely, 



lim 



i{z}^^ € = 0. 



Proof. We further split U2 into the three contributions U2 = ^2,1 + 
'"2,2 + ^^2,3, where 



U2,j{t,z) =Eo 



expj^ ^{Xs)dsY{Xt = z}lc,, 



with 



iAiUA2UA3)n{Tr-<t}, 
C2j = {r.^d) „(2), > t or rrc < t} n <( (^1 U ^2 U A3) n {tt- > t}, 



3 = h 
i = 2, 
j = 3, 
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where we recall the events Ai, . . . defined at the beginning of Section 
4.3. Since Ai,...,A5 are pairwise disjoint and {\Ji=iAiy = 0, the sets C21, 
C22 and C23 are pairwise disjoint as well, and their union is equal to the set 

appearing in the definition of U2{t,z). Hence, we indeed have U2 = U2^i + 

U2,2 + U2,3- 

We argue on the event {Z^"^^ € T^^^}, but only for U2,i{t, z) this condition 
will be essential. Each path contributing to ^2,1 leaves Tt and so passes 

through some point z ^ r|^^ U according to Lemma 5.4(iv). If the path 

also passes through Zl for i = 1 or i = 2 then its length must not be less 

than \zf\{l+t-^/'^). Hence, by Lemma 4.3, 

U2,l{t, Z) < U2{t) + U3{t) = U{t)o{l). 

To bound U2 2 we observe that as rr? > t, the alternative r^^ci) ^(2), > t must 
be satisfied. Hence we can use Lemma 4.3 to get 

Y,n2,2it,z)<V^{t) = \J{t)o(\). 

Finally, to bound U2^z we simply use Lemma 4.3 and obtain 

"2,3(t, < U^{t) + U^{t) = C/(t)o(l), 

which completes the proof. □ 

5.3. Second event: ^t{z[^^) is close to ^tiZt"^^), but Z^^ is far from zf^ . 
In this section we prove Proposition 5.2. Again, we decompose u = u\^U2 
such that u\ is localized in z'^^ and Z^^^ ^ and that U2 is negligible. In order 
to show that we further decompose u\ and U2 as 

2 4 
= and U2{t,z) = tt2,j(t, z), 

i=i i=i 
where the functions defined by 

Uij{t,z) = Eo 



expj^ ^{X,)ds'jl{Xt = z}lc 



with 

{t^W <t,T^^W^^>t}, j = l, 

{t^(i) >t,r^{2) <t,T (2),, >t}, j = 2 



C 
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and 



2i 



' (^1 U ^2 U ^3) n {r^(i) < t, Tj^tDj, < t}, 
(^1 U A2 U ^3) n {r^{i) > t, r^(2) > t}, 
(^1 U U ^3) n {r^(i) > t, r^(2) < t, Tj^(2)j, < t}, 

l(^4UA5)n(Ciiuri2r, 



j = l, 

J = 2, 
J = 3, 
J =4, 



where we again recall the definition of the disjoint sets Ai,...,A^ from 
Section 4.3. It is easy to see that the six sets Cn, C12, C21, C22, ^23 and 
C24 are pairwise disjoint and exhaustive. 



Lemma 5.7. Almost surely, 



lim 



Proof. We argue on the event {^t{zf^) - ^t[Z\^') < atXt/2,Zl^' ^ 
r|^^}. We now fix t large enough and pick B = \ ^ = {Z^^"^} to study 
and B = rf ^ \ {Zf !^ = {zf ^} to study 7x1,2. Since zf ^ ^ rf ^ we 
have for the first choice 



.(2)^ 



.(2) 



m,B = azl 



max i{z) > f'-", 



using parts (i) and (iv) of Lemma 5.4. For the second choice, we also obtain 
m,B = aZ?^)- max ^(z)>t''-^ 

by Lemma 5.4(iii) since the condition ^t{Zi^^) — < atXt/2 is satis- 

fied. By Lemma 2.4 and using monotonicity of ip we now obtain 



<ip{t 



q-c\ 



and ^ ,^ , <y^(t'^-^). 



Increasing the denominators to U (t) and taking into account the fact that 
ui^i{t,z) = for ah z ^ rf ^ and ui^2{t,z) = for aU z i vf^ \ {zf^} com- 
pletes the proof. □ 
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Lemma 5.8. Almost surely, 



lim 



Uit)-'^U2{t,. 



Proof. Observe that 

^in[{T^(i) <t,Tj^(i)j, <t} 



U {r^{i) > t, T^(2) > t} U {r^{i) > t, r^{2) < t, rj^(2)j, < t}] 







and therefore the union with Ai can be skipped in the definition of C21, C22 
and C23. By Lemma 4.3 we obtain, almost surely, 

U2j{t, z) < U2{t) + Usit) = U{t)o{l) for j = 1, 2, 3. 

Note that, obviously, X^^^^d U2,4:{t,z) < U4(t) + U5{t) = U{t)o{l) almost surely. 
□ 



5.4. Third event: the difference between ^t{zl^^) and ^tiZj:^') is large. 
In this section we prove Proposition 5.3. Here we decompose u = ui + U2 
and further U2 = U2 1 + U2 2 + U23 where 



ui{t,z) =Eo 



U2j{t,z) = Eo 



expj^ ^{Xs)dsY{Xt = z}l{T^W<t,r^^W^^>t} 
expj^ e(^s)o!s|l{Xt = z}lc, 



with 



2j 



' {AiUA2UAs)n{T^w>t}, j = i, 

{Ai u ^2 u A3) n {t^(i) < t, Tj^tDj^ < t}, j = 2, 
^(^4U^5)nC7f, ' ' j = 3. 



Again, it is easy to see that u is equal to the sum of the functions ui and 
U2,i, U2,2 and 7/2,3. 



Lemma 5.9. Almost surely, 



lim 



U{t)-' Ui{t,. 



(2)^ 
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Proof. We fix t large enough and argue on the event {^tizj:^^] 



^) > at\t/2}. Pick B = Q = {Zl''}. We have 
Qn,B=azl'^)- max C(^) > t^''^ 



(1) 



by Lemma 5.4(ii) since the condition ^) - <^>t(^f ^) > atXt/2 is satisfied. 

Using Lemma 2.4 we obtain 



<(^(t^-^) = o(l). 



Increasing the denominators to U (t) and taking into account the fact that 
ui{t,z) = for all z ^ P^^^ completes the proof. □ 



Lemma 5.10. Almost surely, 



lim 



- MZn > = 



(2)^ 



Proof. We argue on the event {^tiZ^^^) - ^tiZ^^') > at At/2}. Denote 
ht{z) = and Ht = {Z^^^}. By Proposition 4.2 and by Lemma 4.1(b) we 
have 



'(2)^ 



^log 



uitr'^u2,i{t,z) 



< - log 

- t ^ 



<^t{zi''>)-Mzh + o{t^-') 

< -atXt/2 + 0{ti"^)^-oo. 

Further, since Ai fl {t (d < t,r, (i), < t} = the union with Ai can be 
skipped in the definition of C22- Then by Lemma 4.3 we obtain, almost 
surely, 

U2,2{t,z) < U2{t) + C/3(t) = U{t)o{l). 



Obviously, we also have X^^jg^d U2,3(i) -z) < + f^5(i) = U{t)o{l) almost 
surely. □ 
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6. One point localization in law and concentration sites. In this section 
we prove Theorems 1.2 and 1.3, the convergence assertions for u(t, zj;^^)/U{t) 

in probabihty and for {z!^^ ^zf^^jvi in distribution. This easily fohows from 
our earlier almost-sure results, using a point process convergence approach. 
Background on point processes and similar arguments can be found in [11]. 

Consider the Radon measure [i(dy) = on (0, oo] and, for any r > 0, 
the point process on M"^ x (0, oo] given by 

(6.1) Cr = ^ e(z/r,Xr,,)^ where - ^^^^ 

where we write £x for the Dirac measure in x. Furthermore, for any t, con- 
sider the point process on x (0, oo] given by 

z&<i : •^t{z)>0 

Finally, define a locally compact Borel set 

H = {(x, y) G M'^ X (0, oo] : y > q\x\/2}, 
where is the one point compactification of W^. 

Lemma 6.1. For each t, Ut is a point process on 

H = R^+^\{{M.^ X (-00,0)) U {(0,0)}). 

As t ^ oo, Ut converges in law to a Poisson process H on H with intensity 
measure 

a 



v^dx, dy) = dx i 



(y + g|x|)"+i^^^>°>^^- 



Proof. Our first goal is to write lit as a suitable transformation of Crt 
on H. Introduce H' = W^'^^ \ {0} and a transformation Tt : H ^ H' given by 

j-jr^. y) = l (^^y-l\^\ -^it,x,y)), if X 7^ oo and y / oo, 
\ oo, otherwise. 

Here 6 is an error function satisfying 5{t,x,y) as t — t- oo uniformly in 
(x, y) S K^, where 

Kn = {{x,y)eH:\y\>7i}. 
Recalling that ^ = we see that 



at 



- — \ogat - — log + 
at tat tat at tat 



J«£)>[,og,]-'y| 

I at n \ 



46 



W. KONIG, H. LACOIN, P. MORTERS AND N. SIDOROVA 



at 



X 1 



(q + oii)) 



at n 



z 


1 


z 


rt 


logt 


rt 



log 



^(z) , viz) 



tat 



at 



+ 



The same fact also imphes that ^ < for all z G 

tat — ' n ' logt 

Hence, we have 
(6.2) Ut 



and t > 0. 



(C 



rt\H 



'Tt-')\ 



H 



eventually for all t. 



To show the convergence, we define the transformation T : H —> H' hy T{x, y) = 
{x ,y — q\x\) \i X ^ CO and y ^oo and T{x, y) = oo otherwise. By [11], Lemma 3.7, 
Crln is a point process in H converging, as r — > oo, in law to a Poisson point 
process C\h with intensity measure Leb^ hIh, where Leb^ denotes the 
Lebesgue measure on W^. Using (6.2), it now suffices to show that 



C\hoT- 



as the Poisson process on the right has the required intensity by a straight- 
forward change of coordinates. This convergence follows from [11], Lemma 
2.5, provided that the conditions (i)-(iii) stated there are satisfied, which 
we now check: 

(i) T is obviously continuous. 

(ii) For each compact set K' C H' there is an open neighborhood V' 
of zero such that K' C H' \ V . Since T{x,y) (0,0) as {x,y) (0,0) and 
since Tt^T uniformly on K^, there exists an open neighborhood V C H 
zero such that T(y) C V and Tt{V) C V for all t large enough. Hence, for 
K = H\V,we obtain T-\K') C T-'^{H'\V') C K and similarly Tf\K') C 
K for all t. 

(iii) Recall that 6{t,x,y) — t- uniformly on K^, and observe that 

ady 



(Lebd®//)(i^„) 



dx 



(VqY 



nV(q\x\/2) V 

dx 



a+l 



as n 



{{2n/q) V |x|)" 
oo as is integrable away from zero for a> d. 



>0 

□ 



Lemma 6.2. We have 



n n at at 
where the limit random variable has the density 

a2exp{-%^~"} 



(X«,x(2),y(i),y(2)), 



p{xi,X2,yi,y2) 



Hvi > 2/2}- 
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Proof. It has been computed in the proof of [11], Proposition 3.8, that 
ij[W^ X (y, oo)) = 9y'^~°' for y > 0. For any relative compact set A C H x H 
such that Leh2d+2{dA) = 0, we obtain by Lemma 6.1, 

rt ' rt ' at ' at J J 

/ Prob(nt(dxi X dyi) = Ilt{dx2 x dy2) = 1, 
J A 

UtiR''x{yi,oo)) = Ut(R''x{y2,yi)) = 0) 

> / Prob(n(dxi xdyi) = 1) Prob(n(dx2 x dy2) = 1) 
J A 

xProb(n(]R'^x (yi,oo)) = 0)Prob(n(M'^ X (?/2,yi)) = 0) 
z/(]R'' X {y2,oo))iy{dxi,dyi)u{dx2,dy2) 



p{xi ,x2,yi,y2) dxi dx2 dyi dy2. 

I 

It remains to notice that 

p{xi ,X2,yi,y2) dxi dx2 dyi dy2 



/M'*xR'*x{(j/i>»/2>0)} 

= Prob(n(M'^ X (0, oo)) > 2) = 1 
since n(M'^ x (0,oo)) = oo with probabihty one. □ 

Proof of Theorem 1.2. We use the same decomposition u{t,z) = 
ui{t,z) + U2{t,z) as we used to prove Proposition 5.3. By Lemmas 5.9 and 
5.10 it suffices to show that 

(6.3) hm Prob($t(zf )) - $t(zf )) > aAt/2) = 1. 

Since, by Lemma 6.2, ($j(Zj"^^)/at, $t(z|^^)/at) converges weakly to a ran- 
dom variable (Y^^\Y^'^^) with density, we obtain (6.3) because At — )• 0. □ 

Proof of Theorem 1.3. The result follows from Lemma 6.2 by in- 
tegrating the density function p{xi,X2,yi,y2) over all possible values of yi 
and y2- We obtain 

a2exp{-6ly^~"}c?yi dy2 



p{xi,X2) 



{yi>y2>0} (yi + q\xi\)^+Hy2 + ^^aD^+i 
a ex.p{—6y'^~"'} dy 



{y + q\xi\)°'{y + q\x2, 



\a+i • 
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This completes the proof of Theorem 1.3. □ 
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